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Abstract 



In a predicative framework from basic logic, defined for a model of quantum 
parallelism by sequents, we characterize a class of first order domains, termed vir- 
tual singletons, which allows a generalization of the notion of duality, termed sym- 
metry. Although consistent with the classical notion of duality, symmetry creates 
an environment where negation has fixed points, for which the direction of logical 
consequence is irrelevant. Symmetry can model Bell's states. So, despite its non- 
sense in a traditional logical setting, symmetry can hide the peculiar advantage for 
J^T ' the treatment of information, that is proper of quantum mechanics. 

00 

(N| ! Introduction 

.^L | The problem of modelling quantum mechanics by logic is among the main open topics 

£/■} • in the search for quantum structures. It has been acquiring more and more relevance 

since the proposal of quantum computers, that is of exploiting quantum processes for 
computation and communication processes. Hence the problem gathers different as- 
pects in the foundations of mathematics, of physics, and now of computation. 
/\ . Then, in the recent field of quantum computational logics, many different ap- 

proaches are present. Here, we remind two lines of research which we feel closer to our 
motivations. Some developments are founded on the logical analysis of the algebraic 
model given by Hilbert spaces. We quote the first survey paper [DCGL03I, moreover 
we remind that such a choice, sided by other different approaches, considering different 
spaces for quantum mechanics, such as Foch spaces, or different algebraic structures 
such as M V-algebras, has permitted the logical formalization of different aspects of the 
theory to this community of research. Considering instead a non-algebraic approach to 
the problem of quantum computation, allowing a direct comparison with logical sys- 
tems, in a computational framework, we quote in particular [BSj, for the embedding of 
quantum entanglement in a logical system. 

The idea that has motivated our research in quantum computational logics is that 
a logical system for quantum computation need to include a logical representation of 



quantum entanglement. This is not a harmless requirement, in logic, since it is becom- 
ing more and more apparent that the traditional input-output functional way to conceive 
an algorithm is not suited to model quantum computational processes, that are based 
on quantum entanglement. For a detailed reading of quantum algorithms in this sense 
we quote [Ca], and his reference [DE | for an experiment enlightening the physical mo- 
tivation of non-sequentiality. Moreover, we quote [BV|, which performs an analysis of 
open quantum system dynamics and concludes that a quantum algorithm is not the se- 
quence of its temporal parts, due to the entangling gates, that behave as "black boxes". 
As is well known, the functional view of algorithms has, in logic, a clear translation: 
logical implication. We remind that the semantics of intuitionistic implication is based 
on the notion of function. Hence, we find it very intriguing to overcome the traditional 
functional view of computation in logic itself, discussing the definition of connectives. 
Discussing in which terms logical connectives are defined, what is lost and what is 
gained when one abandons the usual setting of logic, which gives room to the defini- 
tion of logical implication, should offer a good opportunity to face the problem of the 
meaning of computation. 

So, we search the different approach to information that is offered by quantum 
mechanics, directly in terms of assertions and logical equations defining connectives. 
This is possible in basic logic | SBF |, a sequent calculus platform for several extensional 
logics, including some quantum logics. In such a framework, we have proposed a 
characterization of quantum states in predicative logic [Ba], |Ba2|. 

Here, we introduce and discuss the notion of "virtual singleton", namely a set which 
can act as a singleton under particular assumptions, interpreting such notion in our 
model. We see that virtual singletons determine a symmetric rather than dual setting 
in logic, that means we can achieve a list of self-dual literals, that are fixed points for 
negation and have rather a phase duality. In our model, we can see that phase duality 
is naturally induced by the duality already present in logic. Simply, we are not aware 
of it, since it occurs prior to measurement. Virtual singletons are insensitive to the 
direction of logical consequence and allow a different symmetric connective, obtained 
as a generalized quantifier, whose computation is "parallel" and excludes a context-free 
computation. It permits an interpretation of Bell's states in our model. This constitutes 
an alternative to logical implication. 

A very intriguing open problem is to understand how the implication could then 
arise, when the intrinsic randomness of QM is dropped in favour of determinism. We 
think that it should arise when the "functional view" is recovered, due to the fact that 
the usual meaning of first order variables can be established, when virtual singletons 
disappear. 

Virtual singletons are more similar to infinite sets than to finite, countable, sets, and 
their logical setting offers a holistic rather than compositional treatment of information. 
Such a feature is present in quantum mechanics, and also in our human thinking, since, 
for example, it is a feature of the human language. This problem has already been 
considered in quantum computational semantics, for example in IDCGLI . As for our 
approach, we have realized that the logical setting derived in our model is surprisingly 
close to "bi-logic", introduced by the psychoanalyst I. Matte Blanco in the '70s |MB ]. 
For, in bi-logic, negation and implication are meaningless, and information is "infinite". 
These connections, not analyzed in the present paper, will be object of future work, and, 



we believe, they are a strong motivation for this kind of studies, beyond the modelling 
of computation. 

1 Symmetry and duality in basic logic 

Basic logic is a common platform to study sequent calculi for extensional logics. Its 
sequent calculus, and its extensions, have the following symmetry theorem (|SBF|): 

Theorem 1.1 The sequent T \- A is proved by a proof Yl of the calculus B of basic 
logic if and only if the symmetric sequent A s I- T s is proved by the symmetric proof TL S 
o/B. The equivalence is preserved for any symmetric extension o/B. Moreover, the 
equivalence is preserved switching "right" and "left" extensions o/B. 

The theorem can be proved putting any involution (-) 1 on literals (including the iden- 
tity), and putting (A o B) s = B" o s A", where the pairs (o, o- 5 ) for logical constants are 
the following: the additive conjunction and disjunction (&, V)), the multiplicative dis- 
junction and conjunction (*, ®]J, implication and exclusion (— >, «— ). Then one proves 
the statement by induction on proofs: 

• It is A" h A s for every A (axioms are symmetric) 

• Inference rules are in symmetric pairs: 

r 2 h a 2 a^ h n 

1 i o R L <^> - o L R 

r h a,, n v Ai a-; h r- a s h r^ 

where o s L/R is the right (resp. left) rule for the connective o s when oR/L is the 
left (resp. right) rule for o. 

The involution (-)' is non trivial on the inductive step, namely logical constants are 
defined in dual rather than symmetric pairs: (&, V) . . ., whereas it can be the identity 
on axioms. Then the orientation of the turnstyle is irrelevant for axioms, it is relevant 
only for inference rules. So the orientation of logical consequence and logical theorems 
is due to the duality, applied at the inductive steps. 

In logic, the symmetry theorem gets full meaning when one considers couples of 
dual literals: p, p ± (Girard's literals) an puts the involution (-) ± : (p) ± = p ± , (p^)" 1 = 
p. Then the statement of the symmetry theorem is written as follows: 

rnA ^ A^T 1 (1) 

In this form, the duality is not yet a negation. For, in order to have the usual character- 
ization of negation (Girard's negation in our case), we should have a formulation with 
contexts: 

r,ri-A,A' <^> r, a x \- r\ a' (2) 

for every way to separate F, T' and A, A'. 



Here we denote the multiplicative disjunction by * 



Such a formulation is not derivable from the symmetry theorem. For, even if rules 
of basic logic can be extended to liberalize contexts at the left and/or at the right, 
getting calculi for several extensional logics, including linear and classical logic, the 
symmetry theorem cannot work with contexts. For example, the sequent p — > q,p \- q 
is provable in some extensions of basic logic, whereas the sequent p — > q, q \- p is 
nowhere provable! A proof of the sequent p — > q,q ± \- p ± , valid in some extensions 
of basic logic, is not obtained as the symmetric proof of p — > q, p \- q, but by suitable 
structural rules on the duality ± ( IIFS1 ). In such a way extended duality (f2j) is proved 
too. 

Hence the symmetry theorem characterizes a "proto-negation", with a context- 
sensitive behaviour. One has usual negation only extending it to a standard context-free 
calculus. This could mean, possibly, to kill different potentialities of symmetry. Our 
question is: is there a real "symmetric" interpretation of the symmetry theorem? In 
which terms is it in conflict with usual duality? More practically: what is a symmetric 
literal? Are there symmetric connectives somewhere? The model we have developed 
for quantum computation can contribute to give an answer. 

The answer seems negative in usual propositional logic. For, as proved in basic 
logic, the usual propositional constants and their rules can be interpreted as derivable 
from suitable definitory equations, as in the schema: 

Y\-Ao T BsT\-A-B Bo'A\-A = B-A\-A 

In such a schema, the connectives o r and o' are defined as the result of importing a met- 
alinguistic link, represented by ■, into the formal language. So the same metalinguistic 
link can define a couple of dual connectives (o r , o'), at the left and at the right of the 
turnstyle. Then the solution of definitory equations gives symmetric pairs of rules, for 
the couple (o r , o'), and hence the symmetry theorem sketched above (see flSBFl ). 

1.1 Symmetry in the predicative case 

Such a setting works loose in the predicative case, as we are illustrating. The meaning 
of the quantifiers is given by considering assertions linked by the metalinguistic link 
forall BMSII . One has the assertion T yields A(z)", where z is a variable, F does not 
depend on z free (in the following, we adopt the notation T(-z\ , zi ■ ■ .) to say that the 
variables z\,Zi . . ■ are not free in F), and the free variable, on a range D, is the glue for 
all the A(z). Then we write our assertion: 

forall zeD, T(-z) h A(z) 
where the premise z e D is at a metalinguistic level. We import it into the language of 
sequents and write: 

r(-z),zeDhA(z) 
We consider it the primitive assertion generating the quantifier V. So we put the fol- 
lowing definitory equation of V: 

r(-z) h (Vx 6 D)A(x) if and only if T(-z), Z e D \- A(z) (3) 

so that the meaning of (Vx e D)A(x) is "Vx(x eD-> A(x))". 



In order to find the symmetric logical translation of the link, we keep the metalin- 
guistic "forall z € D" and consider a symmetric sequent where A(z) is on the left: 
A(z) \- A(-z). The assertion 

forall ze D, A(z) h A(-z) 
importing zeD into the sequent, has the form 

A(z)h A(-z),z£D 
since one has that A(z) yields A(— z) unless z i D. So a negation is required in order to 
express the symmetric meaning of the metalinguistic link forall. In the above sequent, 
we substitute, formally the negated proposition x i D by the dual proposition (x e D) d , 
where d is a hypothetical duality, so that we put the following symmetric definitory 
equation for the quantifier 3: 

(3x e D)A(x) I- A(-z) if and only if A(z) h A(-z), (z e D) d 

where the meaning of (3x e D)A(x) is attributed by exclusion: "3x(A(z) <-(ie D) d )" 
(exclusion <— is the symmetric connective of implication — > in basic logic). Notice that 
usually one has no need of d in order to define an existential quantifier in logic. For, if 
d satisfies the equivalence characterizing negation: r, x e D \- A iff F \- x £ D, A, the 
sequent A(z) \- A(— z), (z 6 D) d is equivalent to A(z), z e Z) h A(-z). Then the usual way 
to define (3x e D)A(x) follows: 3x(x e D&A{x)). In it no reference to the duality d is 
present. 

One can prove that the following symmetric pairs of rules derive from the solution 
of our definitory equations: 

r(-z),zeDhA(z) ^ FhzeD A(z)hA vj 



n-z) h (Vjc e D)A(x) ^ T, (Vx e D)A(x) h A 

A(z)hA(-z),(z6D) t/ 3 ThA(z) (zefl/hA ^ 

(3x G D)A(x) I- A(-z) ' rk(3xeD)A(x),A 

Sketch of proof: V/ is one direction of the definitory equation and Vr is the minimal 
requirement to re-obtain the reflection axiom: z e D, (Vx 6 D)A(x) h A(z), in turn 
derived putting (Vx e D)A(x) for T(— z) in the definitory equation. In the symmetric 
equation, the reflection axiom is A(z) h (3x e D)A(x), (z e D)''. For more information, 
see HSBF1 and BMSL The V rules are proper of an intuitionistic calculus, the 3 rules are 
proper of a dual-intuitionistic calculus. In the following, we shall feel free to enrich 
them with additional contexts, up to rules of classical logic. 

We assume to have a language with equality. Then we consider the following 
Leibnitz-style definitory equation for the equality predicate =, introduced in basic logic 
by Maietti |Ma|. For every way to separate T, F' and A, A' it is 



r,T(t/s),s = thA(t/s),A' iff r',FHA,A' 
We also write down the symmetric equivalence, that defines the predicate + at the right 
r',T(t/s),\-A(t/s),A',s*t iff F',FhA,A' 
It is useful to notice the following equivalence 



Proposition 1.2 The sequent z e D and (3x e D)z — x are equivalent. 

Proof: derivation of (3x e D)z - X \- z e D: h z € D, (z e D) d is equivalent to z — y i- 
z e D, (y e D) d , that is (3x e D)z = i n z e D. Derivation of z e D h (3x e D)z = x: 
from the axioms h z = z and zeD,(ze D) d h by the rule 3r given above. 

One direction of the above equivalence is also propositional: 

Proposition 1.3 The sequent z — f 1 V . . .V z = t„ \- z e D is provable for every domain 
D = {t u ...,t n ). 

Proof: The axiom t, ■ e D h f, e D is equivalent to f, e D, z = f, H z e D by definition of 
=. Then, cutting the true assumption f, e D, one has z = t, ■ \- z e D for all i = 1 . . . n, 
namely z-t\ V . . . V z = t„ \- z e D by definition of V. 

We say that the domain D - \t\,. . . ,t„) is focused when the converse sequent holds, 
namely when it is 

ze£>hz = fiV...Vz = f„ 

So we could say that the information "z e Z)" has an infinitary content, that becomes 
finite when D is focused. 

We introduce the following rule for the substitution of the free variable z by a term 
t denoting an element of the domain D: 

subst(D) 

T(z/t)hA(z/t) 

that is labelled by D since, in our model, the validity of substitution depends on D. 

We see that subst(D) is derivable, for elements of focused sets, in the following 
terms: 

Lemma 1.4 Let us assume the set [ti, . . ., t n } is focused. The sequent T,z e D h A(z) 
is equivalent to the n sequents T h A(f,), and then to the n sequents F I- A(ti), by 
weakening of the assumption ti e D 

F, z € D h A(z) means T, z = fi V . . . V z = t„ \- A{z), because D is focused. The last 
is T, z = ti I- A(z) for every i, by definition of V. These are equivalent to F h A(tj) for 
every i by definition of equality. 

Then one can prove the following characterization (see llBa2l ): 

Proposition 1.5 Let us consider a non empty domain D — {ti, . . ., t n ). The sequent 
A(t\)&. . . . &A(t„) h (Vx e D)A(x) is provable for every formula A if and only if D is 
focused. 

Proof: Let us assume that D is focused. The sequent T \- A(t\)& . . . &A(t n ) is equivalent 
to the n sequents F h A{ti). By the above lemma, this means F, z e D \- A(z). For 
every F which does not contain z free, this is F h (Vx e D)A(x), then in particular for 
F = A(ti)&...&A(t n ). 

As for the "only if: Let us consider A(x,y) — x + y. Then, by hypothesis, it is 
z + ?i& . . . &z + t m v (Vx e D)z + x. This is equivalent to z + t\&. . . . &z + t,„,y e 
D h z + y, that, by duality, gives y e D, z — y I- z = 1 1 V . . . V z = t m , from which one 
derives (3x e D)z = x \- z = t\ V . . . V z = t m . Since z e D h (3x e D)z = x, one has 
z€Z)hz = £iV...Vz = f m cutting the existential formula. 



The converse direction of the sequent is always provable, by substitution: 

Proposition 1.6 The sequent (Vx e D)A(x) h A(f,) is provable for every non empty 
domain D - [t\, . . . , t n ). Hence (Vx e D)A(x) \- A(t\)&. . . .A(t„) is provable. Symmetri- 
cally it is A{t\) V ... V A(t n ) h (3x G D)A(x). Then, the sequent (Vx e D)A(x) h (3x e 
D)A(x) is provable for every non empty domain D. 

Proof: From A(z) I- A(z) and z e D \- z e D one derives the sequent (Vz e D)A(z),z € 
Z) h A(z), By substituting z by f, in it, and then cutting the true assumption ti e D, 
one has (Vx e D)A(x) h A(f,), for every / = 1 . . . n. Then it is (Vx e D)A(x) \- 
A(t\)&. . . .A(t n ) by definition of &. Symmetrically for 3. The last sequent is proved 
from (Vx G D)A(x) h A(t t ) and its symmetric A(ti) h (3x e D)A(x), by cutting the 
propositional formula A(f,)- 



In particular, in lemma 11.41 we have seen that the substitutions performed in the 
above proof are valid if D is focused. Summing up, we can say that: 

Proposition 1.7 (Vx e D)A(x) is equivalent to the propositional formula A{t\)&. . . . &A(t„) 
if and only if the domain D is focused. 

We assume that singletons are focused, namely 

z£ {u} \- z = u 

for every singleton \u). Such an assumption is due to our extensional concept of set. 
Then, z € {u} is a synonimous of z — u, since z - u \- z e \u} is an instance of ll .31 

By the assumption on extensionality of singletons, and the above propositions, it is 
immediate to see that the metalinguistic link forall behaves in a symmetric way when 
the domain is a singleton: 

Proposition 1.8 A(u) - (Vx e {u})A(x) and (3x e x e {u})A(x) - A(u) are provable 
for every A, for every singleton {u}. So is (3x e {u})A(x) — (Vx e {u})A(x) for every A, 
for every singleton [u). 

Proof: The first two statements are an immediate consequence of proposition [T3J the 
third is immediate by transitivity, that means cutting the proposiional formula A(u). It 
is also very useful to see a direct proof of the sequent (3x € \u])A{x) \- (Vx e {w})A(x), 
without cut. It is equivalent to the sequent A(y),z e {u} \- A(z),y i {u}, by definition of 
V and 3. The last means 

z = u,A(y) h A(z),y * u 

that in turn is derivable from the axiom A(u) \- A(u) by definition of = and +. 



1.2 Virtual singletons 

We extend our notion of singleton, in order to characterize a wider class of symmetric 
objects. Let us term virtual singleton any set V for which it is (3x e V)A(x) = (Vx e 
V)A(x) for every A. In particular, we shall term extensional singleton a set of the form 



{m}, namely a set V for which the language has a closed term u such that z e V iff z = u. 
We have just seen that extensional singletons are virtual singletons, since it is true that 

Z = u,A(y)\-A(z),y±u (4) 

In order to characterize virtual singletons in general, we rewrite such sequents, substi- 
tuting z - m, y + u by z e V, (y e V) d , where d is a duality. We have the schemata: 

zeV,A(y)kA(z),(ytV) d (5) 

for every A. Such sequents are, in general, underivable, and we shall term them d- 
axioms. One immediately derives (3x e V)A(x) \- (Vx e V)A(x) from them. As for 
the converse direction (V* e V)A(x) \- (3x e V)A(x), it is derivable as soon as V is not 
empty, but its derivation would require substitution. We shall discuss the topic of non 
emptyness for our model. Virtual singletons are then non-empty sets V for which the 
logical system has a suitable duality d for which <f-axioms can be put. 
One proves the following important fact: 

Proposition 1.9 Let us assume that a set V has d-axioms. If the system is closed by 
substitution by elements ofV, then the system can prove that V is a singleton. 

Let u, u' e V and let us consider A(z) = z- u. Applying the substitutions z/u' and y/u, 
one has u' e V, u - u \- u' - u, (u e V) . Since reflexivity h u = u is derivable by the 
definition of equality, and the sequents h u' e V and (u e V) d \- hold by hypothesis, 
one derives I- u' — u by cut. 



By the above proposition and lemma [L4l we have: 

Proposition 1.10 A focused set has d-axioms if and only if it is an extensional single- 
ton. 

Then a virtual singleton is either an extensional singleton or an unfocused domain V 
in a system equipped with a suitable duality d and without substitution rule for elements 
of V. 

As soon as a substitution rule of free variables by closed terms denoting elements 
of V is included in the system, in order to keep consistency, we have two choices: 

1) we need to drop the duality d 

2) we need to consider a new closed term u of the language such that V - \u). This 
identifies d with the duality given by = and +, the of-axioms with the sequents (©, and 
the formulae with the propositional formulae A(u). 

On the contrary, virtual singletons, in the generic case, lack of a closed term to de- 
scribe their content, so we are forced to a predicative description, by a unique quantifier 
(usually we shall adopt V). We now see how this can give us an advantage in describing 
pure symmetry. 

1.3 Extending the action of virtual singletons 

The analogy with the behaviour of singletons can be furtherly extended to virtual sin- 
gletons. We first observe an immediate consequence of <i-axioms. Let us consider 



the sequent F(-z, -y),z e V \- A(z),B(z), where V is a virtual singleton. Assum- 
ing the <f-axiom y e V,A(z) \- A(y), (z e V) d , one can cut the formula A(z) and ob- 
tain T(—z,—y),z e V,y e V h A(y),B(z), (z e V) d . This is classically equivalent to 
T(-z,-y),z e V,y e V h A(y),B(z), that is F(-z,-y) h (Vx e V)A(x),(Vx e V)fi(x), 
by definition of V, and then equivalent to T(-z, -y) I- (Vx e V)A(x) * (Vx e V)B(x), 
interpreting the comma at the right as the multiplicative disjunction, here denoted *. In 
particular, one proves (Vx e V)A(x) * B(x) h (Vx e V)A(x) * (Vx e V)B(x), putting 
F = (Vx e V)A(x) * B(x). As is well known, the converse sequent is derivable for any 
domain, then one has the equality 

(Vx e V)A(x) * B(x) = (Vx e V)A(x) * (Vx e V)B(x) 

for every virtual singleton V, and every pair of formulae A, B. 

Such an equality is not sound in logic, in general. An exception is when V = [u] is 
an extensional singleton. In such a case, both sides of the equality are equivalent to the 
propositional compound formula A(u) * B(u), where the propositional connective *, the 
multiplicative disjunction, which is not symmetric, appears. The compound objects so 
described are not symmetric objects. 

For virtual singletons, one should introduce a different perspective which avoids 
inconsistency in the usual logical calculus, extending symmetry in a purely predicative 
framework. 

We consider again the pattern of extensional singletons. For them, <f-axioms have 
the form z-u, A(y) \- A(z), y + u. They are sound because of transitivity of the equality 
relation: one has that z-u and y - u yield z - y. By analogy, let us assume that the 
premises z e V and y e V, together, have as a consequence a correlation between z 
and y, induced by the virtual singleton V. The correlation is an equality when both z 
and y are equal to a constant u. So, if V is a virtual singleton, a sequent of the form 
F, z e V,y e V \- A(z),B(y) hides an additional information, that is the correlation 
between the variables z and y. The comma ",", in a sequent, does not consider the 
correlation: for, usually, logical rules can be applied to A (resp. B), keeping B (resp. 
A) as a context, hence the pieces of information contained in A and B are processed 
independently. How could logic take care of the correlation between A and B induced 
induced by that between z and yl 

In order to better focus the logical meaning of the correlation and the problem 
of contexts, we try to link the correlation of first order variables to the correlation of 
formulae. To this aim, we adopt the notation of indexed formulae: indexes are used as 

"second order variables" to distinguish formulae: A\, A2, . . .Ai,Aj, Moreover, for 

our pourposes, we need to consider only the case y - f(z), where / is an invertible 
function. Then we need to consider only one free variable z. So we study assertions of 
the following form: 

r(-z),zeVhA ; (z),/A/z) 

where V is a virtual sigleton and where ,/ indicates the correlation between the formu- 
lae A,- and Aj induced by the premise z e V by means of the function /. 
We reconsider the problematic equality, now written with indexes: 

(Vx e D)Ai(x) * A 2 (x) = (Vx e D)Ai(x) * (Vx e D)A 2 (x) 



The equality is true for every domain D, when A; = Ai — A, if and only if the disjunc- 
tion * is idempotent, namely A * A — A for every A. In our perspective, the idea is that 
the set of indexes { 1 , 2} is like a virtual singleton, if we cannot distinguish 1 and 2. We 
would like to develop this point. First, one can see that the idempotency of * can be 
derived from the equivalence: 

ThA,A iff ThA 

and conversely. The equivalence permits to derive the following, more general: 

ri-A(y),A(z) iff T,z = yhA(z) 

since both sides are equivalent to T, z — y 1- A(z),A(z), by definition of = and by 
idempotency, respectively. In particular, one has exactly idempotency, considering 
twice a variable z which does not appear in A, since z — z is true. 

We now lift the last equivalence to the second order, namely to indexes i, j. We 
write 

F h Aj,Aj iff T,i = j h A; 

Again this is idempotency when i and j coincide, given that i = i is true. 

In our perspective, we generalize the equivalence to virtual singletons, as follows: 

T h Ai,/Aj iff F, i ~f j h Aj 

where A, = A,(z), Aj = Ay(z), V — T' ,z e V. We term such an equivalence second 
order conversion. The correlation ,/ given by the virtual singleton V and by /, is 
translated into a relation ~f between the indexes i and j. We are saying that we cannot 
distinguish two indexes (in particular, they could be simply the same!) This extends 
virtual singletons to sets of indexes /: i ~j j is i e / and j e /, where / is a virtual 
singleton of indexes. For every V and /, we put the definitory equation of a connective 
Xf interpreting the correlation ,j between formulae. It imitates the definitory equation 
of*: 

F', z e V h A/ x f Aj = T',z 6 V I- A hf Aj 

But then it is 

T',ze V \-AfXfAj iff T',z e V, i ~ f j \- A t 

by second order conversion. So m is also like a quantifier, whose domain is an unfo- 
cused set of indexes /, where i, j e /. 

We now see that m commutes w.r.t the quantifier V, generalizing the case of ex- 
tensional singletons in this way. We make the assumption that indexing a formula is 
independent of its logical construction. This means that if any connective is applied to 
an indexed formula A,, the result is still indexed by i and conversely. Then one could 
prove that the construction of formulae by logical rules occurs "in parallel" rather than 
in a context-free construction. In particular, we are interested in parallelizing the for- 
mation rule of V (see HBalO : 

Proposition 1.11 The parallel rule o/V with respect to the indexed comma ,/: 

r.ze VhA,-(z),/A;(z) 
T h (Vx g V)Ai(x), f (Vx e V)Aj(x) 
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is derivable for every virtual singleton V. 

Proof: F, z e V \- Ai(z),/Aj(z) is equivalent to P, i ~ j \- A; by second order conversion. 
This is equivalent to F, i ~ j h (Vx e V)Aj(x) by definition of V. By our assumption on 
indexing, (Vx € V)A,(x) is [(Vx e V)A(x)];. Again by conversion, we have equivalently 
T h [(Vx € V)A(x)]i, f [(Vx e V)A(x)]j, that is T h (Vx e V)A,(x),/ (Vx e V)Aj(x). 

An analogous reasoning could be applied to other connectives: rules for ,/ are 
parallel. 

The above proposition allows to derive the sequent 

(Vx e V)(Ai m Aj)(x) h (Vx € V)A,(x) m (Vx e V)Aj(x) 

applying the V parallel rule and the other definitory equations when T = (Vx e V)(A,- tx 
Aj)(x) One could see that the converse sequent is also derivable, adopting for ix rules 
analogous to those of *. But, perhaps, the best way to see this is that quantifiers on 
virtual singletons are symmetric, then the converse sequent is derived in the symmetric 
way. Then one derives the equality, generalizing the case of extensional singletons. 

Summing up, we have a predicative symmetric object, defined by means of V and 
tx, as (Vx e V)A,(x) ix (Vx e V)Aj(x) or equivalently as (Vx e V)(A,- tx Aj){x), which 
has one virtual singleton as a domain for first order variables and another for indexes. 
This enriches the set of symmetric objects. In particular when / = {1} is an extensional 
singleton, the quantifier is V (or equivalently 3). When D - \u] is an extensional 
singleton, we have the propositional case: tx is * (no correlation), and we have no 
symmetry, as already observed. 

2 Duality and symmetry representing qubits 
2.1 Representation of quantum states 

We briefly remind the predicative representation of quantum states introduced in [Ba|, 
BBa2ll . Let us consider a random variable Z, with outcomes S\,...,S m and frequencies 

p{Z - s\ }, . . . , p{Z = s m }. It yields a set 

D z = {z = (s(z),p{Z = s(z)})} 

where s(z) is the generic outcome and p{Z = s(z)} > is its frequency. We term Dz 
random first order domain [Ba2]. Dz is focused if and only if the set of the outcomes of 
Z is focused, for it is z — t\ V. . .Vz = t m if and only if it is s(z) - s(h)V, . .Vs{z) = s(t m ). 
When Dz is unfocused, the open predicate z e Dz, in the free variable z, is a primitive 
entity, related to the random variable, which cannot be described by closed terms. 

As is well known, a quantum measurement of a particle is a random variable and 
hence one has a random first order domain associated to it. Let us fix a particle J[ 
and consider a discrete observable whose measurement produces a finite domain Dz - 
{t i , . . . , ?,„}, where f, = (s(f,), p{Z = s(f,)}). One can write A(f,) for the proposition "The 
particle J[ is found in state s(tj) with probability p\Z - s(tj)Y'. Let us summarize all the 
hypothesis concerning the preparation of the quantum state and its measurement into 
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a set of premises T. One has that F yield A(?,), for i = 1 . . . m. Such m assertions are 
written F h A(f,) as sequents [SBF|. Fhen one has equivalently F h A(fj)& . . . &A{t m ), 
where & is the additive conjunction. Fhe proposition A(fi)& . . . &A(t m ) represents our 
knowledge of the state after measurement, namely the probability distribution of the 
outcomes. 

In order to describe the quantum state prior to measurement, one should drop the 
identification of the states, possible only after measurement. In our terms, this means 
to drop the equality that renders Dz focused. Fhe we need to describe our knowledge 
by a free variable. We consider the proposition A(z): "Fhe particle is in state s(z) with 
probability p{Z - s(z)}" for all z e Dz. If the measurement hypothesis are denoted 
by F, (where T - F(-z) does not depend on the variable z, since the measurement 
hypothesis cannot depend on its eventual outcome), it is F{-z) yield A{z) forall z £ Dz, 
namely "forall z e Dz, T(-z) h A(z)". So, considering the definitory equation of the 
universal quantifier (|3), we attribute a state to the particle by the proposition 

(Vx e Dz)A(x) 

As seen in prop. 11.61 one derives the sequent (Vx e Dz)A(x) \- A(fi)& . . . &A(f m ) 
by substitution. In our terms, the sequent says that the probability distribution follows 
from the state. In quantum mechanics, the probability distribution is derived by mea- 
surement. Hence a measurement is represented by a substitution of the free variable z 
by the closed terms f, in our model. 

Fhe converse sequent A(f!)& . . . &A(t m ) h (Vx e D z )A(x) holds if and only if D z is 
focused (see ll.51 l. Fhis enables us to characterize quantum states predicatively. But, in 
particular, when the measurement has a unique certain outcome (sharp state), namely 
the random first order domain of the state of the particle is a singleton, its representation 
is also propositional. 

2.2 Qubits and duality 

We now consider the items of information contained in a quantum particle with respect 
to a two-valued observable. We consider the measurement of the spin of a particle 
w.r.t. a fixed axis, say the z axis. Fhe outcome of a measurement of a particle q is "spin 
down" with probability a 2 and "spin up" with probability 1 , a 2 + 1 - 1. 

We consider the usual representation of qubits as vectors in the Hilbert space C 2 , 
up to a global phase factor. We fix the orthonormal basis {|X), |f)}. Fhen the state of a 
qubit q is written 

|?> = oU> +#*|T> 

Different qubits yielding the same probability distribution can be characterized by a 
phase (p. Fhe quantum measurement ignores qQ and characterizes the real probabilities, 
given by a 2 and/? 2 . 

Fhe random first order domain of the state represented by \q) is the set Dz = {(| 
,a 2 ),(t,yS 2 )}. Fhen the state of the qubit is represented by the predicative formula 
(Vx e {(i, a 2 ), (T,y8 2 )})A(x). Fhe unfocused domain D z = {(4, a 2 ), (T,j6 2 )}, corresponds 



in order to consider ^ as a real item of information, one should apply a phase estimation procedure. 
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to a family of vectors a\i) + e^/?|T), <p e [0. 2tt). Let us consider two qubits in the same 
family, \q) - a\l) + e^ f3\\) and |#'> = a\l) + j*' f$(\) . We would like to characterize them 
in our setting of fixed measurement w.r.t. the basis |J,), |f ). It is well known that any 
two qubits can be distinguished by measurement if and only if they are orthogonal (see 
UNCI ). The inner product of \q) and \q') in C 2 is a 2 + e'^-^0 1 . It is a 2 + e'W-^8 2 = 
if and only if a 2 — f3 2 — 1 /2 and </>'-</> = n. We consider the phases <p — and 
(p — n, which give real factors, and characterize the couple of orthogonal vectors |+) = 
1/ V2|i> + 1/ V2|T> and |-> = 1/ V2||> - 1/ V2|T). 

The elements of the dual basis |+), |-) so obtained, are characterized as the eigen- 
vectors of the Pauli matrix X = which corresponds to the observable "spin 

along the x axis" in our hypothesis. It is X\+) - |+) and X\— ) = |-) (up to a global 
phase factor). The elements of the computational basis are eigenvectors of the Pauli 

matrix Z = „ 1 I that is the observable "spin along the z axis: it is Z\\) - ||) 

and Z|T) = |t) (up to a global phase factor). Moreover, X switches the elements of the 
given computational basis for our measurements: I and f: 

x\i) =T xm =| 

Hence X is the NOT gate for our computation. On the contrary, Z switches the elements 
of the dual basis, namely the phases: 

Z|+> = |-) Z|-> = |+> 

So a complex duality is definable on quantum states, however only one half of it 
can emerge by measurement: for, the observables "spin along z" and "spin along x" are 
incompatible. The action of Z is non trivial only on the dual basis. Then we can see 
only the duality given by NOT after measurement. 

2.3 Qubits as virtual singletons 

We describe the duality given by the NOT and by the Z gate in logic. The measurement 
of qubits in the computational basis |J,), IT) yields the couple of extensional singletons 

D| = {(U>,1)} o r = {(|T>, 1)1 

The measurement of particles in the dual basis |+), |-) yields the domain D = {(X 
, 1 /2), (t, 1 12)}, given by the uniform distribution of the outcomes. In our measurement 
context, particles whose state is such cannot be given an objective property. Their 
characterization depends on the phase + or -. So we have two unfocused copies of D: 

D + D 

We assume that both are non empty, even if they are not accessible by substitution, 
since they correspond to a quantum state, that would be described by a singleton as- 
suming a different measurement context. We think that they are inhabited by the uni- 
form random variable. In our measurement context, D+ and D are conceivable as 
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virtual singletons. They are equal as sets, from an extensional point of view. The labels 
+ and - are like two modalities which can characterize the attribution of one of the two 
orthogonal states |+) and |-) to a certain qubit. 

We transfer the correspondences between quantum states given by NOT and Z into 
logic, putting the following dualities ± and T, respectively, on the above domains: 

D\=D ] D\=D i Dj = D i Df=D T 

Dl = D Dl = D + D\ =D + D^= D 

It is z e Di iff z =4, and also (z e D| = z e Df iff z #i, since any two quantum 
states can be distinguished if and only if they are orthogonal. Then z e Df is a dual 
proposition w.r.t z e Dj,. This pattern can be extended to the duality T: the dual of 
z € D + is z e D and conversely. So we put the following T-axioms: 

zeV,A(y)hA(z),yeV T 

forV = D + and V = D.. 

The extensional singletons D[ and D^ form the propositions (Vx e DjJA(x) and 
(Vx e Z)j)A(x). They are equivalent to the propositional formulae A(\\), 1) andA(|t), 1), 
abbreviated Aj and A-f, respectively. 

The virtual singletons D + and D form the propositions (Vx € D + )A(x) and (Vx e 
D_)A(x), abbreviated A + and A_ respectively. 

In our model, such propositions attribute a state to a particle. For different particles 
3K, S, . . ., we have different propositions. Let us consider two lists of couples of literals 
of this kind: 

(sharp literals); and 

A + ,A_;B + ,B_,... 

(phase literals). Sharp literals are recognizable as couples of opposites, putting the 
duality (-) 1 - on them as follows: 



A^=A^ A^=Ai 



We can prove that 



Proposition 2.1 The definition of A. is compatible with a negation in the predicative 
logical language. 

We have: [(Vx e D i )A(x)] A - - A| = A T = (Vx e D T )A(x), so our position implies 
[(Vx e Di)A(x)] 1 - = (Vx e Df)A(x). On the other side, let us consider the usual classi- 
cal definition of negation for quantified formulae: [(Qx e D)A(x)] 1 - = (Q-'-x e D)A(x) 1 - 
for any quantifier Q and any domain D. Moreover, let us put: (Qx e Di)A(x) ± = (Qx e 
D-j-)A(x). Namely, we assume that A(x) 1 - is A(x), where x can be in one of the two 
opposite domains Di and D-f. One has that [(Vx e D)A(x)] 1 - is (Vx € D J ")A(x) by our 
definition. On the other side, it is [(Vx e D)A(x)] ± = (3x e D)A(x) ± - Qx e D ± )A(x) 
by the above assumption. Then, since it is (3x e D ± )A(x) = (Vx € D ± )A(x), one can 
conclude. 
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We put the analogous definition for phase literals and the duality T: 

(A + ) T =A_ (A_) T =A + 

Extending the whole duality given by the Z and the NOT quantum gates, described 
above, to literals, we put also 

Aj^At A]=A } ((A + ) ± =A + (A_) X =A. 

Phase literals are our symmetric literals: they are fixed points for the duality ±. 

The observations at the end of section [L2l can now be applied to our model. Mea- 
suring a particle J[ in state |+) or [-) in our original measurement context, determines 
its collapse into the mixed state described by the propositional formula A(X, 1/2)&A(T 
, 1/2), in both cases. This determines the loss of the duality T. On the contrary, switch- 
ing the measurement context and considering the observable "spin w.r.t. the x axis" 
gives an objective property to the state of ${. This can be described by the identifica- 
tion of the domains D + and D with two extensional singletons, let us label them {+} 
and {-}, where + and - are new closed terms to denote the state to be attributed to the 
particle. Then the duality T is identified with that given by the equalities z = +/z = -, 
and the duality ± disappears. 

2.4 Extending phase literals and symmetry 

We now consider a couple of particles J[\ , ^2 in one of the four Bell's states: 

1/V2|U)±1/V2|TT) 1/V2|1T>±1/V2|U> 

For each state, one finds the state of the second particle correlated to the outcome of 
the measurement of the first: it can be identical or opposite. The correlation is due to a 
correlation between the two particles. 

As seen in Ghirardi (" UGhil . p. 306), it is not limiting to assume that the entangled 
state described is induced by two identical particles, since such an assumption leads, 
formally, to the Bell's states in a natural way. So it is natural for us to require that, if 
j e / = { 1 , 2} is the index of one of the two, one cannot say which one it is. So we adopt 
the formalism we have studied in subsection ll.3l to represent the four Bell's states. We 
write down the following four cases for the state of the two particles: 

T,zsD + hA l (z), i A 2 (z) r,zeD^A 1 (z), i A 2 (z) 

T,z € D + 1- A,(z), A 2 (z) r,z € D h A A (z),oA 2 (z) 

where we have two modalities for the phase: + and -, and where the indexed commas 
„/o describe the identical or opposite correlation between the outcomes of measurement 
for the couple of states. As seen in subsection ll.3l the correlations i and o between the 
outcomes correspond to the correlations, that we could label again by i ad o, on the set 
of indexes / = {1,2}. Then we have two modalities for the set I - {1,2} indexes too. 
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Then one represents the four Bell's states adopting the generalized quantifier obtained 
from V and m, with domains V = D + ,D for the first order variables and correlations 
xi,- and m for the indexes. 

(V* e D + )(A!(jc) x; A 2 (x)) (Vx e D+XA^x) x A 2 (x)) 

(Vx e £>-)(Ai(x) xi A 2 (x)) (Vx e D-)(Ai(x) m A 2 (x)) 

The propositions so obtained are a generalization of phase literals, since they consist 
of a generalized symmetric quantifier applied to virtual singletons. 

We briefly discuss how to extend the dualities ± and T to the new propositions. 
Let us consider ±. One should keep that the right way to extend ± to them is the 
identity, since they are like phase literals. Moreover, the duality _L is the identity on 
the domains and on the connectives V and m, since they are symmetric. Then, even 
applying compositionally the duality to our propositions, one finds the identity, that 
extends the identity induced by ± on phase literals. 

On the other side, let us consider T. What is the right way to extend it to our 
propositions? Applying compositionally the duality T to them, one would not find the 
identity, since T switches + and -. But one has to consider the domain of indexes too. 
If again T induces a switch, one should exchange the two modalities i and o. This does 
not correspond to the real facts. For example, the singlet state 1 / "V2||T) ~ 1 / v2|TI) is 
a fixed point for the spin with respect to any axis. Then we think that the compositional 
application is not a good attitude in order to find the right way to extend T. Actually, 
our propositions are like literals and have no proper subformula. We could simply keep 
that, since the observable Z induces a switch on modalities, the global effect on the two 
domains, of variables and of indexes, together, is to have no switch. Then T would 
be the identity on these formulae. This means that no change of measurement context 
is able to let a negation emerge in this case. Bell's states are really "hidden" logical 
objects, and their hidden presence is really against the direction of logical consequence, 
whatever measurement context one assumes. 
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